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Resumen 

En esta serie de tres artículos, damos una exposición de varios resultados y pro- 
blemas abiertos en tres áreas de la combinatoria algebraica y geométrica: las matrices 
totalmente no negativas, las representaciones del grupo simétrico Sn, y los arreglos de 
hiperplanos. Esta segunda parte trata la conección entre las funciones simétricas y la 
teoría de representaciones. 

En marzo de 2003 se llevó a cabo el Primer Encuentro Colombiano de Combinatoria en 
Bogotá, Colombia. Como parte del encuentro, se organizaron tres minicursos, dictados por 
Federico Ardila, Mercedes Rosas, y Mark Skandera. Esta serie resume el material presentado 
en estos cursos en tres artículos: /. Matrices totalmente no negativas y funciones simétricas 
[l], //. Las funciones simétricas y la teoría de las representaciones ¡2], y ///. Arreglos de 
hiperplanos. ¡3] 

En esta segunda lección hablaremos sobre nuestra introducción a la teoría de representa- 
ciones del grupo simétrico, del grupo lineal general, y a la teoría de las funciones simétricas. 
Esperamos que este trabajo haga justicia a la experiencia vivida en esos días. 



1. Algunas nociones básicas. 



Empezamos por introducir algunas nociones básicas de combinatoria algebraica. Una 
sucesión débilmente decreciente de enteros no negativos se denomina partición y se escribe 
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como A = (Ai,A2,...)- Un ejemplo de partición es la siguiente A = (7,7,4,1,1,1,0,0) 
Aquellos A¿ mayores que cero se llaman las partes de A, y decimos que dos particiones son 
iguales si difieren solamente en el número de ceros. 

El número de partes de A se denomina la longitud de A y se denota por ¿(A). En 
ocasiones escribimos la partición A describiendo la multiplicidad de sus partes. Por ejemplo, 
para nuestro ejemplo, escribimos A = (l'^47^). 

Decimos que A es una partición de n si Ai + • • • + Xe{\) = ™) • En este caso, escribimos 
A h n, o |A| = n. Identificamos una partición de n con su diagrama de Young, un arreglo de 
filas de cuadrados, justificados por la derecha, donde la i-csima fila contiene A.¿ cuadrados, 
tal y como se ilustra en la Figura 1. La partición transpuesta de A se define a través de su 
diagrama de Young, que se obtiene al reflejar el diagrama de A sobre su diagonal principal. 
Se denota por A'. 



Figura 1: Los diagramas de Young de la partición A = (3,2,2) y de su transpuesta A' = 
(3,3,1). 

Similarmente, dadas dos particiones y A, cuyos diagramas de Young satisfacen que 
fj, C A, definimos el tablero de Young sesgado, A//lí como aquel que se obtiene al restar al 
diagrama de A el diagrama de /x (vistos como conjuntos). 



Figura 2: El diagrama de Young sesgado correspondiente a (3, 2, 2) / (2, 1). 

Sea A una partición de n, un tablean es una manera de asignar un número en N a cada 
celda del diagrama de A, donde es posible utilizar el mismo número repetidamente. En 
algunas ocasiones, es conveniente pedir que todas las entradas utilizadas pertenezcan a [n] 
para algún n, donde [n] denota al conjunto {1, 2, • • • ,n}. 

Un tablean es semi-estándar si sus columnas crecen estrictamente, mientras que sus filas 
crecen débilmente. La sucesión 

(ai(r),a2(r),--- ,a„^(T)) 
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donde «¿(T) es número de veces que aparece el número i en el tablean T se denomina el 
contenido de T. Un tablean semi-estándar es estándar si cada uno de los números en [n] 
aparece exactamente una vez. 

Sea T un tablean de forma A. El peso de T, que denotamos por se define como 

_ ai(T) a2(r) 
tju — 1 2 • • • 

El coeficiente de Kostka Kx^^ se define como el número de tableaux semi-estándar de 
forma A y contenido /i. En particular, denotamos por al número de tableaux estándar 
de forma A. Esto es, = Kx^(^in,y 
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Figura 3: Los dos tableaux semi-estándar de forma (3, 2) y contenido (2, 2, 1). Ambos tienen 
peso x\x\x^. 

Sean y v dos particiones del mismo entero. Definimos al orden de dominancia, deno- 
tados por >, diciendo que ii>us\ para cada k tenemos que 

yui + H h Aífc > Al -I- A2 H V Xk 

En física, este orden se conoce como mayorización. 

Ejercicio 1.1 (Los coeficientes de Kostka y el orden de dominancia). Supóngase que ¡j, y 
A son particiones de un mismo entero y que ÍÍa,/í 7^ 0. Demuéstrese que A > en el orden 
de dominancia. Demuéstrese, además, que -fí^.A = 1- 

Trabajaremos siempre sobre el cuerpo de los números complejos. Recordemos que el 
grupo simétrico S„ se define como el conjunto de todas las permutaciones del conjunto [n], 
junto con la operación de composición. A los elementos del grupo simétrico los denominamos 
permutaciones. Denotamos por ira la permutación obtenida al aplicar primero a y luego tt 
a los elementos de [n]. A la permutación identidad la denotamos con la letra e. 

Utilizamos dos maneras diferentes para denotar permutaciones. De acuerdo con la pri- 
mera convención, la permutación tt que envía el número i en 7t{í) la denotamos con la 
palabra 7r(l) 7r(2) • • • 7r(n). De acuerdo a la segunda, escribimos vr como el producto de sus 
ciclos. Por ejemplo, la permutación vr definida por 7r(l) = 2, 7r(2) = 3, 7r(3) = 7, 7r(4) = 4, 
7r(5) = 1, 7r(6) = 8, 7r(7) = 5, 7r(8) = 6 se escribe, utilizando la primera convención, por 
la palabra 23741856. Su descomposición en ciclos es: (1 23 75) (4) (68). El tipo de una 
permutación es la partición definida por las longitudes de los ciclos que aparecen en ella. 
La permutación tt que aparece en nuestro ejemplo tiene tipo 521 h 8. 
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A cada partición A le asociamos el entero z\ definido como 

zy^ = l™imi! 2'"2m2! • • • n"'"m„!. 

Ejercicio 1.2. Demostrar que dos permutaciones son conjugadas si y sólo si tienen el mismo 
tipo. Más aún, demostrar que el número de permutaciones de S„ cuyo tipo es la partición 

2. Introducción a la teoría de representaciones de grupos. 

Comenzamos con una breve exposición de la teoría general de representaciones de grupos, 
centrándonos en el caso del grupo simétrico y basada en los trabajos de Frangois Bergeron 
[5], William Fulton [6] y Bruce Sagan ¡TD] . 

Sea G un grupo, una representación (matricial, compleja) de G es un homomorfismo de 
grupos entre G y el grupo de las matrices invertibles de orden dado, GL¿ = GL¿{C). Esto 
es, 

X :G^ GLd 
TT X{7r). 

Al parámetro d lo llamamos orden o dimensión de la representación. Dada una represen- 
tación matricial X, denotamos X{tt)v por vr • v. En esta situación decimos que G actúa 
(linealmente) sobre C^. 

Consideramos ahora dos acciones del grupo simétrico sobre [m]": 

a ■ {vi,V2, • • • , Vn) = {cr{vi),a{v2), • • • , a{vn)), cr € Sm permuta las entradas de v. 
{vi,V2, • • • , Vn) • T = (fr(i), í^t{2); ' ' ' ; ^T(n))) T ^ E>n permuta las posicioues en V. 

Ejercicio 2.1. Demostrar que las dos definiciones que acabamos de dar son, efectivamente, 
acciones de §m (respectivamente S„) sobre [m]". Por otra parte, verificar que si definimos 
r ■ {vi,V2, • • • ,Vn) = (^t{i); ^r(2)5 ' ' ' )^T(n))) obtenemos una acción de sobre [m]" ya 
que no proviene de un homomorfismo de grupos. 

Dos ejemplos de representaciones del grupo simétrico son la representación trivial, que 
se obtiene al enviar todos los elementos de §n a la matriz identidad, y la representación 
alternante definida por ^(vr) = (sgn(7r)). Ambas representaciones tienen orden uno. 

Otras dos representaciones del grupo simétrico particularmente importantes son la re- 
presentación definición, obtenida al hacer actuar §„ sobre el conjunto [n] de la manera 
canónica (utilizando como base a los elementos de [n]), y la representación regular, que 
proviene de hacer actuar un grupo finito G sobre sí mismo (utilizando como base a los 
elementos de G). 
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Un homomorfismo de representaciones es una transformación lineal Y : C"* — >■ C*^ tal 
que Y{gv) = gY{v) para todo g e G y v £ C"*. Si Y es invertible tenemos entonces un 
isomorfismo. 

Ejercicio 2.2 (La representación definición de S3.). Demuestre que si hacemos actuar S3 
sobre permutando los vectores de la base canónica obtenemos la siguiente representación 
matricial 

/l O 0\ /OI 0\ 

X(123)= O 1 O X(213)= 1 O O X(321) = 

\0 O 1/ \0 O 1/ 

/l O 0\ /O O 1\ 

X(132)= O O 1 X(231)= 1 O O X(312) = 

yo 10/ \o 1 0/ 

Calcule las matrices correspondientes a la representación definición de S4 sobre C'', y observe 
que, para cada n las matrices obtenidas mediante esta construcción son matrices ortogonales, 
y en consecuencia sus inversas vienen dadas por sus transpuestas. 

En general, decimos que una representación de un grupo finito G es una representación 
por permutaciones cuando proviene de la acción de G sobre un conjunto finito permutando 
sus elementos. Esta acción nos proporciona un homomorfismo natural de G al grupo de las 
matrices de permutación, un interesante subgrupo de GL^. Las matrices correspondientes 
a representaciones por permutaciones son matrices de permutaciones (matrices en las que 
cada fila y cada columna contiene exactamente una entrada diferente de cero e igual a 
uno). Tanto la representación definición como la representación regular son ejemplos de 
representaciones por permutaciones. Por otra parte, la representación alternante no lo es. 

Las representaciones por permutaciones son particularmente interesantes desde un punto 
de vista combinatorio. Por ejemplo, la traza de X{'k) cuenta el número de elementos del 
conjunto que permanecen fijos bajo la acción de X. En particular, el orden (o dimensión) 
de una representación por permutaciones X viene dado por la traza de X(e). 



2.1. Los caracteres 

El ejemplo con el que concluimos la sección anterior nos sugiere la importancia de consi- 
derar la traza de una representación, y nos pone en contacto con un invariante fundamental 
de cualquier representación de order finito de un grupo. 

Definición 2.1 (Carácter). Sea X una representación matricial de un grupo X : G ^ 
GLd{C). El carácter de X es la función 

X-.G^C 

vr tr Jí(7r). 

donde ti X denota la traza de la matriz X. 
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El carácter de una representación no depende de la base utilizada para construir la 
matriz asociada a la transformación lineal. Por otra parte, no es necesario que el grupo sea 
finito para la definición de carácter. 

Por ejemplo, el carácter de la representación definición de S3, se calcula rápidamente a 
partir de los resultados obtenidos en el ejercicio 12.21 

Xde/(123) = 3 Xdefi213) = 1 Xde/(321) = 1 

Xdefim = 1 Xdef{231) = o Xde/(312) = O 

Sabemos que la dimensión de la representación definición viene dada por el valor de su 
carácter en la identidad. Más generalmente, tenemos que Xde/(c) cuenta el número de 
puntos fijos de a. 

Los caracteres juegan un rol fundamental en la teoría de representaciones de los grupos 
finitos. Esto se debe al siguiente resultado que nos dice que, no solamente son un invariante 
dentro de sus clases de isomorfismos, sino que nos permite distinguirlas. 

Teorema 2.1. Dos representaciones de un grupo finito G tienen el mismo carácter sí y 
sólo sí son isomorfas. Esto es, si X es una representación con carácter x 2/ ^ es una 
representación con carácter (j), 

X = Y si y sólo si x{g) = 4'{9) para cada g en G. 

Pronto volveremos a la noción de carácter. Ahora nos planteamos el problema de des- 
componer una representación X : G ^ GL¿(C) como una suma directa de representaciones 
más sencillas. Empezamos por estudiar los subespacios de que permanecen invariantes 
bajo G. 

Definición 2.2 (Subespacio Invariante). Un subespacio vectorial W de un espacio V es 
invariante bajo G si 

TT-W = X{tt) W = {X{tt) (w) ■.weW}CW 

para cada vr en G. 

Por ejemplo, el subespacio generado por W = 1+2+3 es invariante bajo la representación 
definición de §3. 

El complemento ortogonal de un subespacio G-invariante W también es invariante, 
siempre y cuando el producto escalar que lo define sea invariante bajo G, es decir {u,v) = 
{g ■ u, g ■ v) para todo u,v £ V y g € G. Para la representación definición de S„, el 
producto escalar canónico es invariante. (El que hace que los vectores de la base canónica 
sean ortonormales.) Tenemos entonces que el complemento ortogonal al subespacio = 1 + 
2 + 3 también es invariante por la representación definición de S3. Este espacio está generado 
por 2 — 1, y 3 — 1. 
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La representación definición de actúa de manera trivial sobre el subespacio generado 
por 1 + 2 + . . . + n. La restricción de esta representación al complemento ortogonal de este 
subespacio lo denominamos la representación estándar. Tiene por base 2 — 1, 3 — 1 , • • • , n— 1, 
y en consecuencia orden n — 1. 

Ejercicio 2.3 (La representación estándar de S3). Demostrar que si escribimos la transfor- 
mación lineal X definida en el Ejercicio 12.21 en la base {1 + 2 + 3, 2 — 1, 3 — 1, } obtenemos 
la siguiente representación matricial: 

O 0\ O 
X(123)=(0 1 O X(213)= O -1 - 
1/ \0 O 

O 0\ ^ 
X{321) = I O 1 O X(132) = O O 
-1 -1/ \0 1 

o\ ^ 
X(231)=(0 -1 -1 X(312)= O O 

1 0/ \0 -1 - 

Con respecto a esta segunda base, construida a partir de los subespacios invariantes de V, 
las matrices correspondientes a la representación X son de la forma 

dando una descomposición de X como la suma directa de dos representaciones irreducibles: 
X = A Q) B. En este caso, A es la representación trivial y i? es la representación estándar. 
En general, podemos descomponer una representación X de un grupo finito G como suma 
de dos representaciones siempre que exista un subespacio invariante no trivial. Para esto 
utilizamos el procedimiento que acabamos de ilustrar en la construcción de la representación 
estándar. 

Definición 2.3 (Representación irreducible). Sea G un grupo finito. Decimos que una 
representación de G en y es irreducible si V no tiene ningún subespacio invariante no 
trivial bajo la acción de X. (Los subespacios triviales de V son {0} y V.) 



La descomposición de la representación definición de §3 obtenida en el Ejercicio 
es de hecho la mejor que se puede obtener. Las dos subrepresent aciones que aparecen son 
irreducibles. En el Ejercicio 12.81 veremos que la representación estándar es irreducible. Por 
otra parte, al ser unidimensional, es obvio que la representación trivial es irreducible. 

Si una representación X de G tiene un subespacio no trivial, entonces su complemento 
ortogonal con respecto a este producto escalar invariante también es invariante y no trivial. 
La restricción de X a estos dos subespacios nos produce una descomposición más fina. 
Iterando este proceso, podemos escribir cualquier representación de G como suma directa 
de representaciones irreducibles. 
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Un resultado de Maschke nos asegura que cualquier representación compleja de un gru- 
po finito puede escribirse como la suma directa de representaciones irreducibles. Esto se 
demuestra utilizando que para cualquier espacio vectorial complejo sobre el que actúa un 
grupo finito G, podemos construir un producto escalar invariante bajo esta acción a través 
del operador de Reynolds: 

{u,v) = -—y2i9-u,9-v). 

1^1 geG 

Por otra parte, si trabajamos con grupos infinitos este resultado no es necesariamente cierto. 
Un grupo que posee la propiedad de que todas sus representaciones pueden ser escritas como 
la suma directa de sus representaciones irreducibles se denomina semi- simple. 

Ejercicio 2.4. Si X : G ^ GL{V) y Y : G —> GL{W) son representaciones de un grupo 
finito G, demostrar que tanto X © 1", como X ®Y también lo son. 

Demostrar que X induce una representación X* sobre el espacio dual V* . S\ F ^V* 

X*{g)= 'f{X{g)-^):V* ^V* 

Demostrar que los especios /\^V y Sym^V heredan una estructura de representación de 
G de aquella de V. 

Ejercicio 2.5. S\ X y Y son representaciones de un grupo finito G, demostrar que 

XX®Y = XX+XY 
XX®Y =Xx -XY 
XV* =xy 

XA'^via) = \ [xv{gf - xv^g^)] 

Queremos estudiar la estructura algebraica que poseen las representaciones de un grupo 
finito. Empezamos por definir un producto interno sobre el espacio de caracteres. Haremos 
un breve recuento de algunos hechos de naturaleza general para motivar la definición de un 
producto escalar en el espacio de carácteres. Primero obsérvese que del isomorfismo natural 
entre Hom{V, W) = V* ¡^W deducimos que 

HomaiV, W) = Hom{V, Wf ^ {V* ® Wf 

donde G actúa sobre ^ G Hom{V, W) como g{(j)) = go(j)og'~^. (Para entender esta definición 
basta dibujar el diagrama conmutativo correspondiente.) 

Ahora dada cualquiera proyección tt de G-módulo U sobre su espacio de invariantes U'^, 
la dimensión de U'^ viene dada por 

ti-TT= -ir^^trig) 
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En el caso particular que nos concierne, la proyección deV*®W sobre {V* (8) W) , tenemos 
que 

TT = y— ^ * {9)XW (f) = 1^ X¡ {g) 

ya que si es fácil ver que su F y Vl^ son representaciones, entonces xvis>w = XvXw- Más 
aún, en general xv* = XV y por ser G un grupo finito todos los autovalores son raíces de la 
unidad j Xv = Xvig"^)- 
Concluimos que 

dimiHomaiV, w)) = j^ Y. xv{g)xw{g-^) 

Definición 2.4 (Producto interno de caracteres). Sean x y los caracteres correspondientes 
a dos representaciones del grupo finito G. El producto interno entre x y 9^ se define como: 

{x.<t>)G = ^,Y.^{g)<i>{g-^) (1) 

Cuando el grupo G puede ser deducido del contexto, denotamos este producto interno por 
{X,<t>)- 

Ejercicio 2.6. Demostrar que los caracteres de las representaciones trivial y la represen- 
tación estándar de S3 son ortonormales 

Teorema 2.2 (Relaciones entre caracteres). Si X y Y son representaciones irreducibles de 
un grupo finito G con caracteres X V 4'> tenemos entonces que 

{X, (t>) = Sx,<i> 
donde 5 denota la función delta de Kronecker. 

Ejercicio 2.7 (Propiedades de los caracteres). Utilizar el teorema anterior para demostrar 
que si X es una representación matricial de un grupo finito G con carácter x tal que 

X ^ miX(^) © m2X(2) © ... © rukX^''^ , (2) 

donde las X^*^ son representaciones irreducibles no isomorfas dos a dos, con carácter Xi- Se 
tiene entonces que 

1. X = mixi + m2X2 + ■■■ + rukXk- 

2. (X)X^''^) = para cada j. 

3. {x,x) = ml + ml + ... + mi- 



9 



4. X es irreducible si y solamente si {x,x) = 1- 

Ejercicio 2.8 (La representación estándar es irreducible). Demuestrar que la representación 
estándar es irreducible. 

Los enteros no-negativos rrij que aparecen en la ecuación ([1]) se denominan multiplicida- 
des. En esta situación decimos que la representación irreducible X^^^ aparece con multipli- 
cidad rrii en la representación X. 

Definición 2.5 (El grupo de Grothendieck de G). Sea G un grupo semi-simple. El grupo 
de Grothendieck de G es el grupo abeliano libre generado por las clases de isomorfía de 
representaciones irreducibles de G con la operación de suma directa. 

Los dos ejemplos canónicos de grupos semi-simples son los grupos finitos, y el segundo 
protagonista de nuestras lecciones : el grupo lineal general. 

2.2. Restricción e inducción de representaciones. 

Sea H un subgrupo de G. Queremos obtener una representación de H a partir de una 
representación de G (y viceversa). En la primera situación, el procedimiento es trivial. Si 
X es una representación matricial de G con carácter x, definimos la restricción de X a H , 
que denotamos por X como X (h) = X{h), para cada h ^ H. Al carácter de la 
representación resultante lo denotamos por x \-h- -^^ importante mencionar que, incluso si 
X es una representación irreducible X en general, no lo es. 

Construir una representación del grupo G a partir de una representación del subgrupo 
H es más sutil. Veamos primero que sucede en el caso de un grupo finito G. Consideremos 
una transversal ti, . . . ,tk de H en G; esto es, una colección de elementos de G tales que el 
grupo G es la unión disjunta de las clases tiH. (Si G es finito k = |G|/|ií| también lo es.) 

Sea Y una representación matricial de H sobre el espacio vectorial V. Para cada í¿, 
consideramos una copia tiV de V, a cuyos elementos llamamos tiV, con v (z V. Entonces, 
el grupo G actúa de manera natural sobre 0, (tiY): Para determinar g{tiv) (donde g € G, 
¿ € [k], tiV £ tiV) hacemos los siguiente: Tenemos que gti G tiH para un único valor de /; 
sea gti = tih. Entonces, para cada tiV G í¿y, definimos 

g-{tiv) =ti{h-v) £tiV. 

Se puede demostrar que la representación que resulta no depende de la transversal utiliza- 
da para su construcción. Si calculamos la matriz correspondiente, obtenemos la siguiente 
definición de la inducción de H a G 

Definición 2.6 (Representación inducida). Sea H un subgrupo de un grupo finito G y 
sea Y una representación matricial de H. La matriz correspondiente a la inducción de la 
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representación Y de H a una representación de G se denota por ^ y viene dada por la 
siguiente matriz por bloques: 

/Y{t^'gh) Y{t^'gt2) ... Y{t^'gtk)\ 
Yiq^gh) Y{t2^gt2) ... Y{q'gtk) 

\Yitj^'gh) Y{t^'gt2) ... Yit^'gtk)) 

donde Y{g) es cero cada vez que g ^ H. 

Si X 6S el carácter de Y , al carácter de la representación inducida Y lo denotamos 
por X t//- 

Ejercicio 2.9. Sea G = S3 y i/ = {e, (2, 3)}, tenemos que G = i/ U (1, 2)H U (1, 3)ií. Sea 
y = 1 la representación trivial de H. Entonces X = \ t// se calcular como sigue: Para 
construir la primera fila de X{2\ 3) tenemos que 

Y{e-\l, 2)e) = y(l, 2) = O ya que (1, 2) i H 

Y{e-\l, 2)(1, 2)) = Y{e) = 1 ya que (1, 2) G 

y(e"i(l, 3)e) = y(l, 3, 2) = O ya que (1, 3,2) ^ H 

Continuando de esta manera obtenemos que 



X{213) 



Calcule X = 1 t//- Verificar que obtenemos a la representación definición de S3 (Comparar 
con el Ejercicio 2.1.) (Tomado de |10]) 

El ejemplo anterior nos ilustra que, a pesar de que la representación trivial es irreducible, 
1 t// 110 lo es en general. 

Existe una elegante relación entre los procedimientos de inducción y restricción de re- 
presentaciones. 

Teorema 2.3 (Fórmula de reciprocidad de Frobenius). Sea H un subgrupo de un grupo 
finito G, y sean 4> U X caracteres de H y de G respectivamente. Tenemos entonces que 




2.3. G-módulos. 

Hasta ahora, siempre hemos trabajados con un espacio vectorial V, junto con una de sus 
bases. Esto nos ha permitido, por ejemplo, asociarle a cada homomorfismo una matriz. Pero, 
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como sucede con frecuencia, es más fácil y elegante trabajar con espacios vectoriales sin la 
necesidad de fijar una base de antemano. Para esto introducimos la noción de G-módulo. 

Sea G un grupo (no necesariamente finito) y sea V un espacio vectorial. Decimos que 
V es un G -módulo si existe un homomorfismo de grupos p : G GL{V) de G al grupo de 
las transformaciones lineales invertibles del espacio vectorial V, GL{V). Nótese que al fijar 
una base para V, cada uno de estos homomorfismo p nos define representación matricial de 
G. Similarmente, cada representación matricial de G nos produce un tal p. Las nociones de 
G-módulo y de representación matricial de G son equivalentes desde este punto de vista. 
Hablaremos de una representación cuando no queremos enfatizar si estamos trabajando con 
(o sin) una base. 

Sean V yW dos G-módulos. Un G -homomorfismo es una transformación lineal 6 : V ^ 
W tal que 6{ttv) = Tr0{v) para cada tt G G. Si ^ es invertible, decimos entonces que es un 
G-isomorfismo. A lo largo de estas lecciones asumimos que todos los G-módulos con los que 

trabajaremos son de dimensión finita. 

Denotamos por C[G] al álgebra del grupo G, es decir al álgebra definida por las com- 
binaciones lineales de elementos de G, donde la multiplicación viene dada por el producto 
de G. Obsérvese que C[G] tiene naturalmente estructura de ií-módulo, lo que nos permite 
tomar el siguiente producto tensorial C[ií] -módulos. 

La inducción de representaciones se puede definir de manera concisa en el lenguaje de 
G-módulos. Sea H un subgrupo de G, y sea V un ií-módulo, definimos 

Ind'¿V = C[G]^C[H]V 

Nótese que C[G] tiene una estructura natural de C[G] módulo (dada por la restricción), y 
que estamos tomando el producto tensorial de C[ií] -módulos. 

Hemos obtenido entonces una representación de G a partir de la representación V de H 

ya que Ind'^ V tiene estructura de G-módulo. Dejamos los detalles de verificar que ambas 
definiciones coinciden al lector familiarizado con la teoría de módulos. 

Teorema 2.4. Sea G un grupo finito, y sea una lista completa de clases de 

isomorfia de G-módulos. Si C[G] se descompone como (Bieimi tenemos entonces que 

1. rui = dimyW^ para cada i E I. 

2. EiG/(dimy«)2 = \G\ 

3. El número de clases de conjugación de G es igual al número de representaciones 
irreducibles de G. (Esto es, a la cardinalidad de I.) 

Ejercicio 2.10. Utilice el teorema anterior para demostrar que el conjunto de representa- 
ciones dado por la representación trivial, la representación alternante, y la representación 
estándar es un conjunto completo de representaciones irreducibles de S3. 
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2.4. Construcción de las representaciones del grupo lineal general a partir de 
las representaciones del grupo simétrico. 

Sea V un espacio vectorial complejo de dimensión m. Una representación de GL{E) se 
dice polinomial si la aplicación 

X ■ GL{V) GL{W) 

viene descrita por polinomios. Esto es, si después de escoger bases para F y las N'^ 
funciones coordinadas son polinomios en las m? variables determinadas por las entradas de 
una matriz genérica en GL(y). Similarmente, decimos que la representación es racional u 
holomórfica cuando están funciones lo son. 

En este pequeño apartado procedemos a dar una construcción que nos permite asociar 
a cualquier representación del grupo simétrico, una representación polinomial del grupo 
lineal general. Los detalles se encuentran en el libro de William Fulton [6J. Recordemos que 
estamos trabajando sobre un espacio vectorial V, de dimensión m. El grupo simétrico 
actúa sobre y®" por la derecha (es decir, permuta las posiciones) 

(Ul (g) U2 • • • (g) Un) ■ Cr = Mo-(i) (g) Ua-(2) (X) • • • (8» . 

para cada Uj € F y a € S^- Esta acción le proporciona a F®*^ la estructura e S^-módulo. 
Por otra parte, a cada representación M de S„ le asociamos el espacio vectorial 

V(M) = y®" ®c[§„] M 

En consecuencia tenemos que V(M), para cada w £ y®"^ v G M y a £ §n' 

{w ■ a) iSi V = w (a • v) 

Como el grupo lineal general GL{V) actúa a la izquierda en V, y como esta acción se 
puede extender diagonalmente a y^"- de la siguiente manera 

5 • (ni (g) ii2 (8) • • • (8) Un) = g ■ ui g ■ U2 ® ■ ■ ■ ® g ■ Un- 

también tiene la estructura de GL(y)-módulo. Es inmediato ver que ambas acciones 
conmutan, de manera que GL{y) también actúa sobre V(M) : g ■ {w ® v) = {g ■ w) ® v. 

Concluimos entonces que tanto V(M) como V®^ tienen la estructura de {GL{E),Sn)- 
módulo. 

Veamos algunos ejemplos de esta construcción. Si M es la representación trivial de 
§n, entonces V(M) corresponde a las potencias simétricas de V: V(M) = Sym^iy). Si- 
milarmente, si M es la representación alternante de S„, obtenemos entonces las potencias 
simétricas de V, V(M) = /\" V. Finalmente, si M = C[Sn] es la representación regular de 
§„, entonces V(M) = F®". 
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Esta construcción es functorial, dado cualquier homomorfismo (j) : M ^ N de S„- 
módulos, obtenemos un homomorfismo V(0) = V(M) Y{N) de GL(y)-módulos. Una 
descomposición en suma directa M = ®Mi de S„-módulos determina una descomposición 
de GL(y)-módulos V(M) = eV(M¿). 



3. Dos familias de representaciones del grupo simétrico. 

El teorema de Maschke nos dice que cualquier representación compleja del grupo simétri- 
co puede ser descompuesta como suma directa de representaciones irreducibles. Equivalen- 
temente, cualquier S„-módulo se puede escribir como suma de S^-niódulos irreducibles. Las 
representaciones irreducibles de (§,i-módulos irreducibles) corresponden a las clases de 
conjugación del grupo simétrico S„, que a su vez, como vimos en el ejercicio II. 2^ vienen 
indexadas por las particiones de n. 

En esta sección veremos como varios objetos combinatorios (tablean de Young, tablean 
semiestándar, etc) aparecen de manera natural en el estudio de estas representaciones. 
Presentamos una elegante construcción de un conjunto completo de representaciones irre- 
ducibles del grupo simétrico basada en las notas de Francois Bergeron [5]. A partir de este 
conjunto de representaciones irreducibles complejas del grupo simétrico construiremos una 
familia completa de representaciones polinomiales complejas irreducibles del grupo lineal 
general ilustrando la dualidad que existe entre ambas teorías. 

Comenzamos por definir una importante familia {^^} de representaciones por permu- 
taciones de S„, indexadas por particiones de n. En general, las representaciones no son 
irreducibles. Sin embargo, tienen la siguiente propiedad : Al descomponer a T-L^ como suma 
de representaciones irreducibles, la representación aparece con multiplicidad uno, y sólo 
aquellas representaciones irreducibles indexadas por particiones A > en el orden de 
dominanción, aparecen con multiplicidad mayor o igual a uno. 

Posteriormente, construiremos un conjunto de representaciones irreducibles del grupo 
simétrico. Concluimos esta sección con la descripción de la descomposición de las represen- 
taciones {T-L^} como suma directa de representaciones irreducibles. 

Definición 3.1 (Tablean inyectivo). Sean k y n dos números dados tales que k > n. 
Un tablean inyectivo t de forma A h n es una función inyectiva t del conjunto de casillas 
del diagrama de A al conjunto [k], que denotamos por í : A — ?• [A;]. Equivalentemente, es 
una manera de asociar a cada casilla del diagrama de A un número entre 1,2, •• • ,k, sin 
repetición. 

Sea l una casilla del diagrama de A, í(/) la entrada correspondiente a A y /(/) la fila a 
la que pertenece l. Definimos el peso de un tablean inyectivo A como 



ZeA 
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Es importante no confundir esta noción con la definición de peso de un tablean dada en la 
introducción. 



1 


5 
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7 


3 




10 







Figura 4: Un tableau inyectivo de forma A = (3, 2, 1) y peso de tableau inyectivo 

Su estabilizador es §{1,4,5} x §{3,7} x S{io}. 

Definición 3.2 (La acción del grupo simétrico sobre el conjunto de los tableaux). El grupo 
simétrico §>k actúa sobre cualquier tableaux í : A — )• [A:] de la manera canónica: 

a-t: X^[k] 
a -tic) =a{t{c)). 

El estabilizador de esta acción sobre T es un subgrupo de Young, Sp-^ x 'Sp^ x • • - Sp^, 
donde es el grupo de permutaciones de las entradas de la z-ésima fila de T. 

Definición 3.3. Definimos la familia de §„-módulos indexados por particiones A de n 

es un tableau inyectivo de forma A h n] 
Nótese que los son representaciones permutación. 

Por ejemplo, H^'^'^^ = C[x3,X2,xi] ya que 
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= X3, 



= X2, 



= Xi. 



Como vemos en este ejemplo, en general varios tableaux inyectivos tienen el mismo peso. 
Para evitar esta redundancia, añadimos la condición adicional de que las entradas en cada 
fila se encuentren ordenadas en orden creciente. 
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Ejercicio 3.1 (Las representaciones T-L^ son cíclicas). Demostrar que para cada A fijo 

donde í(A) es el tablean inyectivo canónico que se obtiene al rellenar las entradas de A 
con los números 1,2, •• • ,1{X) escribiendo de la manera usual (escribiendo de izquierda a 
derecha y de arriba hacia abajo.). 

Ejercicio 3.2 (Ejemplos de módulos H/^). Verificar que para 

§3, ^^^^ = -^[1] es la repre- 
sentación trivial, "H^^^^ es la representación definición y 'HS^^^^ es la representación regular. 
Más generalmente, demostrar que son las representaciones trivial, 

definición y regular de S„. 

Ejercicio 3.3 (Dimensión de los módulos 7i^). Demostrar que la dimensión de es 



Ai!A2! •••Afc! 



La noción de tablean inyectivo también nos permite construir una familia completa de 
representaciones irreducibles de S„. 

Definición 3.4 (Las representaciones irreducibles del grupo simétrico). Sea t un tablean 
inyectivo, definimos 

= C[at:t tablean inyectivo de forma A] 

donde at es el polinomio que se obtiene al antisimétrizar a x*^^^ con respecto a las columnas 
de diagrama de Young de A. Más precisamente, sea el subgrupo de Young definido por 
el conjunto de todas las permutaciones que estabilizan las entradas en las columnas de t. 
Tenemos entonces que 

at = ^ sgn((T)(T • X* 



Ejercicio 3.4. Verificar que si t 
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, entonces su estabilizador es S{i,3} x §{2,4}; y 



o-t = {x^ — xi){xi — X2). Calcular el polinomio que corresponde al otro tablean estándar de 
tipo (2,2). 

Ejercicio 3.5 (Estructura de módulo cíclico). Demuestre que el grupo simétrico actúa como 
a ■ at = Qat, y que esto implica que las representaciones tienen estructura de módulo 
cíclico: 

= C[a ■ at{x) : o- e Sn] 
Una representación acíclica siempre es irreducible. 

Teorema 3.1 (Teorema Fundamental). Hemos construido un conjunto completo de repre- 
sentaciones irreducibles del grupo simétrico. Más precisamente, 
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1. Los E^n-módulos S son irreducibles. 

2. es isomorfo a si y sólo si \ = fi. 

3. El conjunto {S^} es un sistema completo de representaciones irreducibles de Sn- 

Ejercicio 3.6. Demuestre que el conjunto de los tableau estándar de forma A indexan a 
una base de S^. Concluya entonces que 

= dim5^ 

Ahn 

Esta última identidad se puede demostrar elegantemente utilizando el famoso algoritmo de 
Robinson-Schensted-Knuth, ver [5l|lÜl[12]. Los números ^"^^t" definen una medida sobre el 
conjunto de las particiones de n, la medida de Pancherel del grupo simétrico. 

Ejercicio 3.7 (El determinante de Vandermonde) . El polinomio de Vandermonde A„ se 
define como el determinante de la matriz de Vandermonde (Xj )"._]^. 

Demuestre que 

= a(n-l,n-2,...,l,0) = (^^i ~ ^j)- 

l<i<j<n 

Sea S un conjunto con cardinalidad k. En lo que sigue, denotamos por Ak{S) el determi- 
nante de Vandermonde asociado a las variables en S. Veamos como podemos utilizar estas 
funciones para dar una descripción alternativa del conjunto completo de representaciones 
irreducibles de S„. 

Ejercicio 3.8 (Las representaciones irreducibles de S3.). Demostrar que la siguiente lista 
nos proporciona un conjunto completo de representaciones irreducibles de S3: La repre- 
sentación trivial: = C[l], la representación estándar 5^'^ = C[x3 — xi ,X2 — xi] y la 
representación alternante: S^'^'^ = C[A-¡]. Comparar estos resultados con los obtenidos en 
el ejercicio 12.31 

Ejercicio 3.9 (Las representaciones irreducibles de S4.). Demostrar que la siguiente lista 
nos proporciona un conjunto completo de representaciones irreducibles de S4. 

= C[l] 

S^'^ = C[X4 — Xl , X3 — Xl , X2 — Xl , X4 — • • • ] 
5^'^ = £[(xi - X3)(X2 - X4), (Xi - X2)(X3 - X4)] 
52,1,1 ^ £[A3(xi, X2, X3), A3(xi, X3, X4), A3(xi, X2, X4)] 
51,1,1,1 ^ ^[^^] 
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En general, se conoce muy poco acerca de cómo descomponer una representación como 
suma directa de sus representaciones irreducibles. El caso particular de las representacio- 
nes de li.^ es especial. Su descomposición se describe simplemente en el lenguage de la 
combinatoria de los tableros de Young y viene descrita por la regla de Young. 

Teorema 3.2 (La regla de Young). Descomposición de la representación T-L^ en términos 
de sus componentes irreducibles. 

ni" = ®xK^,^s^ 

donde los Kx,n son los coeficientes de Kostka. 

Ejercicio 3.10 (Un ejemplo de la regla de Young). Demostrar que 

^(3,2,1) ^ 5(3,2,1) ^ 5(3,3) ^ 2 . e s(^'i'i) e 2 • e 5(6). 

Sabemos que el coeficiente de Kostka -fÍA,i" = es igual al número de tableaux 
estándar de forma A. Tenemos entonces que 

3.1. Las representaciones irreducibles del grupo lineal general. 

En la sección anterior vimos como obtener las potencias simétricas y alternantes a partir 
de las representaciones trivial y alternante del grupo simétrico. Veamos qué sucede al aplicar 
el functor V(-) a las representaciones del grupo simétrico que acabamos de construir. 

Como un ejercicio, el lector deberá verificar que dada cualquier partición A = (Ai , A2 , • • • , A;) , 
obtenemos la siguiente representación de GL{V): 

Y{n^) ^ Sym^^{V) ® Sym^^V) ® • • • Sym^'{V). 

Al igual que en el caso del grupo simétrico, esta representación no es irreducible, y su 
descomposición en irreducibles viene dada por los coeficientes de Kostka. 

A partir de las representaciones irreducibles de los grupos simétricos S„, obtenemos a 
un conjunto completo de representaciones irreducibles de GL{V). 

Teorema 3.3. La familia de representaciones polinomiales del grupo lineal general GL{V) 

donde A es una partición de longitud < dim(F), es una familia completa de representaciones 
polinomiales irreducibles de GL(y). Nótese que, al no tener ninguna condición sobre |A| esta 

es una familia infinita. 

Más aún, tenemos la siguiente descomposición de V"^'"" como GL(V) -módulo : 

^ Y{C[Sn]) = 0(V^^)®^' 

Xhn 

donde la suma se toma sobre todas las particiones de n de longitud menor o igual a dim{V). 
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El algoritmo de Robinson-Schensted-Knuth (RSK), ver [12], nos proporciona una biyec- 
ción entre el número de funciones [n] — )> [m], y las parejas de tableaux, el primero estándard 
con entradas en n, el segundo semi-estándar con entradas en m. En este contexto nos pro- 
porciona una demostración combinatoria de esta identidad, al nivel de espacios vectoriales. 

4. Las funciones simétricas. 

Ya en nuestra primera lección, introdujimos las funciones simétricas a través del estudio 
de las matrices no negativas. En esta segunda lección las estudiaremos desde un punto de 
vista algebraico. Para esto haremos un énfasis particular en la relación que existe entre la 
estructura de álgebra de Hopf de funciones simétricas y la teoría de representaciones del 
grupo simétrico y del grupo lineal general. 

A un conjunto ordenado de variables lo llamamos alfabeto. Resulta muy útil escribir un 
alfabeto como una suma formal de variables. Por ejemplo, el alfabeto X = {xi,X2, ■ ■ ■} lo 
escribimos como X = xi + X2 + ■ ■ ■ ■ Denotamos por Z[|X|] al álgebra de las series formales 
en el alfabeto X. Si vr es una permutación en S„ y / € definimos 

f[X] ■ TT = p{xi,X2, ■ ■ ■ ,Xn,Xn+l ' ' ' ) = /(a^7r(l) , 2^77(2) , " " " ,X^^ri),Xn+l ■■■) 

Denotamos por Sym la subálgebra de formada por las series, con un número 

finito de componentes no nulas, que son invariantes bajo esta acción (para cada n G N). 
Por ejemplo, 

Pk = xi + X2 + x^ + . . . e Sym 

1 + Pfc + + ■ ■ ■ = T~ — ^ 

i- -Pk 

El segundo es un ejemplo de una función que, a pesar de ser invariante, tiene un número 
infinito de componentes no nulas. Tales funciones pertenecen a la completación de Sym. 
Denotamos por Sym^^^a, la componente homogénea de grado k de Sym. 

Definición 4.1 (Las funciones simétricas monomiales, mx). Dada A = (Ai,A2,-- - ,^e), 
definimos mx como la suma de todos los monomios diferentes que se obtienen al simetrizar 
Por ejemplo, ^-2,1,1 es igual a 

"i2,l,l = xlx2X3 + X2X1X3 + xlxiX2 H 

Ejercicio 4.1 (El espacio vectorial Sym^^^). Demuestre que el conjunto de las funciones 
simétricas monomiales mx, con A h A;, constituye una base para Sym^^\ En particular, la 
dimensión de Sym^^^ viene dada por el número de particiones de k. 

Sea A = (Al, A2, • • • , A^) una partición. Definimos tres familias de funciones simétricas, 
las llamadas hases multiplicativas, 

«A = CAiCAa • • • Ca^, PX = PX1PX2 ■ ■ ■ PXe^ hx = hx-^hx^ ■ ■ ■ hx¿. 
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donde hn es igual a la suma de todos los monomios de grado n, CjYi la suma de todos los 

monomios de grado n libres de cuadrados, y pn la suma de las potencias n-ésimas de los 
elementos de X. Por ejemplo, si X = x + y + z, entonces /i2[-^] = x'^ + y'^ + z'^ + xy + xz + yz, 
e2[X] = xy + xz + yz y P2[X] = + + z^. 

Teorema 4.1 (Teorema Fundamental de las funciones simétricas). Sea X un alfabeto. La 
familia defunciones simétricas ex[X] es una base (como Z-módulo) para Sym. 

Sym[X]=Z[ei[X],e2[X],---]. 

Este teorema no es difícil de demostrar. Se puede hacer estudiando la matriz de cambio 
de bases entre las funciones simétricas elementales y las monomiales, y observando que son 
triangulares y con todas sus entradas en la diagonal principal iguales a uno. O se puede 
hacer utilizando al orden lexicográfico en el algoritmo de la división de Buchberger. 

En el siguiente ejercicio estudiaremos las matrices de cambio de base entre las bases 
multiplicativas de Sym. Obtendremos entonces que las tres familias multiplicativas que 
hemos introducidos son, como su nombre lo sugiere, bases para Sym. 

Ejercicio 4.2 (Familias multiplicativas, matrices de cambio de base). Definimos las si- 
guientes funciones generatrices asociadas a las bases multiplicativas de Sym: 



E{t) 


= Y.^kt' = 


+txi) 






i>l 


m 


= hkt^ = 


11(1 -tx^) 




k>0 


i>l 


m 


fe>0 





Demuestre las siguientes identidades entre las funciones generatrices E{t),H{t) y P{t): 

De estas identidades, deduzca que para cada entero fc > O 

1. Recurrencia entre las elementales y las homogéneas : Yli+j=ki~^y^i^j ~ ^■ 

2. Concluya que las funciones simétricas homogéneas constituyen una base para Sym. 

3. Identidades de Newton: kpk = J2i+j=kPi^j = J2i+j=ki~^y~^Pi^j- 

4. La función completa homogénea hn y las series de potencias : hn = Ylx\-n ^x^P>' 

5. La función elemental e„ y las series de potencias : e„ = ^x\-n(.~^)"^^^^'' ^x^Px- 
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Esto nos permite definir Sym como el álgebra de polinomios Z[ei, 62, • ' • ]) donde las 
son variables formales, y luego introducir las otras bases de Sym utilizando las identidades 
que acabamos de encontrar. 

Ejercicio 4.3 (La involución w). Definimos un endomorfismo 

oj : Sym Sym 

W(en) = hn 

Demuestre que uj es una involución utilizando la recursión entre las homogéneas y las ele- 
mentales obtenida en el Ejercicio 14.21 

Ya en la primera de nuestra serie de lecciones introdujimos la más intrigante de las 
bases para el álgebra de las funciones simétricas; la base de Schur. En aquel momento las 
funciones de Schur se definieron utilizando la matriz de Jacobi-Trudi que las expresa en 
la base de las funciones completas homogéneas. Daremos ahora la definición combinatoria 
para esta importante base. 

Definición 4.2 (Definición combinatoria de las funciones de Schur.). Sea X = xi + X2 + ■ ■ ■ 
un alfabeto y sea A una partición de n. 

La función de Schur sx se define como 

T 

donde sumamos sobre todos los tableaux semi-estándar T de forma A y donde denota 
el peso del tablean T. 

Definimos las funciones de Schur sesgadas similarmente, pero ahora sumamos 

sobre todos los tableaux semi-estándar sesgados T de forma A///. 

Por ejemplo, 

•5(2,1) = "^(2,1) + 2m(i_i^i). 

■S(2,l)/(1) = hf. 

No es evidente de esta definición que las funciones de Schur sean simétricas. Esto se puede 
ver directamente utilizando un elegante argumento de D. Knuth (ver |10j). 

Ejercicio 4.4. Utilice la definición combinatoria de una función de Schur para demostrar 
que 

'S(n) ~ 
■5(1") = Cn 
^(n-1,1) = S(n) + S(n-l,l)- 
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De la definición combinatoria de las funciones de Schur se puede conseguir su desarrollo 

en la base de las funciones simétricas monomiales. Recuerde que el coeficiente de Kostka 
-fÍA,^ se define como el número de tableaux semi-estándar de forma A y contenido ¡i. El hecho 
de que las funciones de Schur sean simétricas es equivalente a la igualdad Kx^fj, = -f^A,/i para 
cualquier rearreglo de las parte de /i. Concluimos que 

Ejercicio 4.5 (Las funciones de Schur son una base para Sym). Demuestre que el conjunto 
de las funciones de Schur, {«aIaj donde A h fc, forma una base para Syrrfi\ Para esto 
demuestre que el determinante de la matriz de Kostka (la matriz definida por los coeficientes 
de Kostka en el orden lexicográfico) tiene determinante diferente de cero. 

Teorema 4.2 (La involución a; y la base de Schur). La involución oj, aplicada a la base de 
Schur, tiene el efecto de transponer la partición que le sirve de índice 

Observación 4.1. Con frecuencia, no es demasiado importante el tamaño del alfabeto con 
el que trabajamos. (No siempre. Nótese que si^i^i[X] es cero si \X\ < 3.) Por otra parte, 
para cada una de las bases que hemos definido 

b{xi, ■ ■ ■ ,xi,0, - ■ ■ ,0) = b{xi, ■■■ ,xi) 

Esto implica, por ejemplo, las identidades entre las funciones de Schur en m variables, son 
ciertas para las funciones de Schur, en un número infinito de variables, cuando imponemos 
la condición adicional que todas las particiones que aparezca tengan longitud < ra. 

Definimos un producto escalar sobre Sym, que denotamos por ( , ), diciendo que la base 
de Schur es una base ortonormal: 

donde Si^^i, es la función delta de Kronecker. De la ortonormalidad de la base de Schur vemos 
que la involución u es una isometría. 

Este mismo producto escalar se puede definir de manera equivalente diciendo que {mx, h^) = 
h,^, o que (pA,P/i) = Sx,ij,zx. 

4.1. La estructura de álgebra de Sym. 

El producto de dos funciones simétricas es una función simétrica, de manera que Sym 
tiene una estructura de álgebra. 
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Definición 4.3 (Los coeficientes de Littlewood-Richardson y el producto de funciones de 
Schur). Dado que las funciones de Schur son una base para Sym, para cualquier fJ- y v 
podemos encontrar constantes tales que 

A 

Esta identidad se traduce en 

Los coeficientes se conocen como los coeficientes de Littlewood-Richardson. 

Los coeficientes de Littlewood-Richardson juegan un rol fundamental en la teoría de las 
funciones simétricas (y sus aplicaciones a la teoría de representaciones, entre muchas otras 
áreas). La famosa regla de Littlewood-Richardson nos proporciona una interpretación com- 
binatoria para estos coeficientes (cuentan la cardinalidad de un cierto conjunto de tableaux 
semi-estándar definido en función de A, /lí y u.) Esta interpretación combinatoria también 
nos proporciona una algoritmo (ineficiente) para calcularlos. 

Veamos ahora otra instancia en la que los coeficientes de Littlewood-Richardson aparecen 
de manera natural en la teoría de las funciones simétricas. 

Definición 4.4 (Los coeficientes de Littlewood-Richardson y el adjunto de la multiplicación 

por una función de Schur) . Las funciones de Schur sesgadas se expresan en la base de Schur 
utilizando los coeficientes de Littlewood-Richardon. 

V 

Por lo tanto, las funciones de Schur sesgadas son el adjunto de la multiplicación por una 
función de Schur. Más precisamente, definimos una operación lineal sobre S'ym, decla- 
rando s-^s\ = Sa//x- (Observe que por definición s-^s\ = O si /x no se encuentra contenido en 
A.) 

La identidad c^ j^ = {s\,s^Si,) = {s\i^,Sy) implica que sj¡ es el adjunto de la multipli- 
cación por s^; es decir, que para cualquier par de funciones simétricas f y g ■ 

{snf,9) = {f,sig). 
Ejercicio 4.6. Calcular el adjunto de la multiplicación por p\, e\ y h\. 

5. El álgebra de Hopf de las funciones simétricas 

Las funciones simétricas, junto con la operación de multiplicación, forman un álgebra 

graduada, pero tienen una estructura mucho más rica. Antes de empezar a describirla 
introduciremos las nociones de coálgebra, biálgebra y álgebra de Hopf. 
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Definición 5.1 (Coálgebra). Sea K un anillo conmutativo. Una coálgebra C es un IK- 
módulo junto con una comultiplicación A : C ^ C ¡8) C y una counidad e : C — >■ K que 
satisfacen las propiedades coasociativa y counitaria. Esto es, 

(A ® 1)A = (1 (8) A)A 
(e® 1)A = (1 (8)e)A 

donde 1 es la identidad de C. 

Definición 5.2 (Biálgebra). Sea B es un K-módulo que es simultáneamente un álgebra 
y una coálgebra. Decimos que es una biálgebra si ambas estructuras son compatibles. Esto 
es, si tanto la comultiplicación como la counidad son morfismos (unitarios) de álgebras. 
Equivalentemente, se puede pedir que tanto la multiplicación como la unidad sean morfismos 
de coálgebras. 

Definición 5.3 (Álgebra de Hopf). Una aplicación K-lineal : H H sobre una biálgebra 
H se denomina antípoda si para cada h en H se tiene que 

J2hMh'^ = e{h)l = J2Hhi)h¡ 

donde Ah = Y^hi®h[. Un álgebra de Hopf es una biálgebra que posee una antípoda. 

Recuérdese que denotamos por f[X\ a la función / evaluada en el alfabeto X. Explíci- 
tamente, 

f[X]= f{xi,X2,...) 

Ahora queremos pasar a considerar una función simétrica como un alfabeto. Por ejemplo, 
a la función simétrica p2 = x\ + x\ + x\-[ la identicamos con el conjunto de "variables" 

{x-i,X2-iX^, • • • }. 

Definición 5.4 (El pletismo de funciones simétricas). Definimos el pletismo (o sustitución) 
de funciones simétricas trabajando con la base de las series de potencia. Como nos sugiere el 

ejemplo anterior, queremos que Pn\p2] = P2n- Para esto, procedemos de la siguiente manera: 
Sea g una serie de potencias formal sobre el anillo de las series formales Q[[a;i, 0:2, • • • ]]. 
Escribimos 

g = ^Ua 

a 

donde cada Ua es un monomio (con coeficiente uno) en Q[[a;i,a;2, •••]]• Por ejemplo, 2x = 

X + X. 

Definimos 

a 

p\[g] = pxi [g]px2 b] • • • PA„ [g] 
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donde A = (Ai, A2, • • • , A^). 

Por ejemplo, utilizando la definición de pletismo, vemos que 

Pn[2x + 2y] = pn[x + X + 7/ + y] = + + y" + y" = 2x" + 2?/". 

Finalmente, definimos f[g], para cualquier función simétrica /, diciendo que f[g] es lineal 
en /. Para calcularlo empezamos por expresar a / en la base de las series de potencias. 

El pletismo no es una transformación lineal, por ejemplo pa[2x] = 2^^^'^px[x]. 
Ejercicio 5.1. Demuestre las siguientes propiedades de la operación de sustitución. 

1. Si f y g son funciones simétricas, entonces f[g] también lo es. 

2. La operación de sustitución es asociativa. 

3. Se tiene que Pn[pm] = Pnm- 

4. En general, f[g] ^ g[f]. 

5. Para cualquier función simétrica / se tiene que Pn[f] = f\Pn]- 

Definición 5.5. Dados dos alfabetos X = xi + X2 + ■ ■ ■ e Y = yi + 1/2 + • • • , definimos los 
alfabetos suma y producto como 

X + Y = xi + yi + X2 + y2 + ■■■ 

XY = xiyi + xiy2 H h Xiyj H 

Ejemplo 5.2 (Los coeficientes de Littlewood-Richardson y la suma de alfabetos). Para 
evaluar s;^[X + y] podemos asumir que todas las variables x¿ G X son menores que todas las 
yj G y, esto es posible ya que sx es una función simétrica. De la definición combinatoria de 
una función de Schur sesgada obtenemos que s^í^ + y] es una suma de funciones simétricas 
de la forma s^[X]s;i/^[y], donde € A es la partición que definen las entradas en X y X/ fi 
es la partición que definen las entradas en Y. 

sx[X + Y]=Y, s,[X]sx/,[Y] = J2 c^u s>.[X]sAY] 

Un problema abierto importante en la combinatoria algebraica es el de entender el 
desarrollo de la función SA[Xy] en la base de Schur. Por otra parte, el desarrollo de 
S(„)[Xy] = hn[XY] es particularmente útil y viene dada por el kernel de Cauchy, que 
nos proporciona el desarrollo de hn[XY] en cualquier par de bases duale^ ux y vx ■ 

^Las bases ux y v\ son duales si {u\,v,^) — Sx^¡, 
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Teorema 5.1 (El kernel de Cauchy). 

h^[XY] = l[-^— 

X 

= J2sx[XMY] 

X 

Además de las funciones de Schur, los otros dos pares mas importantes de bases de funciones 
simétricas ortonormales son el par {hx} y {mx}, y el par {p\} y {p\/z\}. 



5.1. La estructura de álgebra de Hopf de Sym, la suma de alfabetos y los 
coeficientes de Littiewood-Richardson. 

Pasamos ahora a describir la estructura de álgebra de Hopf de Sym con respecto a la 
multiplicación ordinaria de series de potencias. Identificamos Sym Sym con las funciones 
en dos alfabetos X y Y que son simétricas en cada alfabeto separadamente. Bajo esta 
identificación / (8)5 corresponde al producto /[X]5[y]. 

Utilizando la operación de suma de alfabetos, definimos una operación de comultiplica- 
ción sobre Sym, 

A : Sym — )• Sym ® Sym 
Af = f[X + Y] 

Se tiene que {Sym, A) tiene estructura de coálgebra. La counidad e viene dada por la 
proyección e : / i-> /(O, O, . . .). 

Ejercicio 5.3. Demuestre que 

k+l=n 

A(p„) =p„(^ 1 + 1(8) p„ (n>l) 

donde los c^^ son los coeficientes de Littiewood-Richardson. 
Ejercicio 5.4. Sobre Sym (2> Sym definimos un producto escalar 

(/l ® f2,gi®92) = (/l,5l)(/2,52) 

para toda /i, /2, 51,52 G Sym, Demuestre que 

{Af,g(^h) = {f,gh) 
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El antípoda en esta biálgebra graduada viene dada por una pequeña variante de la 
involución u. En efecto, La involución 



para cada i > 1, es una antípoda para Sym. Concluimos entonces que 

Teorema 5.2. La familia (Sym, A,e,üj) es un álgebra de Hopf graduada, donde fi es 
la multiplicación heredada del anillo de las series formales, 1 es su identidad, el coproducto 
viene dado por Af = f[X + Y], y su counidad por e(/) = /(O, O, . . .). 

Más aún, el producto escalar de Sym es compatible con la estructura de biálgebra en el 
sentido de que 



5.2. La estructura de biálgebra de Sym, el producto de alfabetos y los coefi- 
cientes de Kronecker. 

Ahora pasamos a estudiar una segunda estructura de biálgebra para Sym (aunque no de 
álgebra de Hopf). Para esto introducimos el producto de Kronecker que, como veremos, co- 
rresponde al producto tcnsorial interno entre representaciones del grupo simétrico, a través 
de la operación del producto de dos alfabetos. 

El producto de alfabetos nos define una segunda comultiplicación sobre Sym: 



ijj : Sym Sym 



Oj{hi) = {-ifci 



{Af,g®h) = {f,gh) 

{^f,^g) = {f,9) 

(/, 1) = eif) 



A* : 




cuya counidad viene dada por 



e*/ = /(l,0,0,...) 



para toda / S Sym. 



Ejercicio 5.5. Demuestre que 






|A|=n 



|A|=n 



Más aún, e*/i„ = 1, e*e„ = 
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Definición 5.6 (Los coeficientes de Kronecker y el producto de alfabetos). El desarrollo 
A*s;^ en la base de Schur: 

fJ,,U 

Nos define una nueva familia de constantes de estructuras para Sym, esta vez con respecto a 
la comultiplicación A*. Los coeficientes 7^ los llamamos coeficientes de Kronecker. Pronto 
veremos que los coeficientes de Kronecker nos describen la multiplicidad con la que aparece 
la representación irreducibe S^, en el producto tensorial 5'* (8) S"^. Por lo tanto, son todos 
enteros no-negativos. 

Ejercicio 5.6. Demuestre que los coeficientes de Kronecker 7^ son diferentes de cero sólo 

si |A| = |/Lí| = 

Los coeficientes de Kronecker nos permiten definir el producto de Kronecker entre y 
Si, utilizando para esto a la base de Schur : 

= Xl^ií^^A (4) 
A 

Extendiendo a Sym por linealidad, obtenemos una segunda operación de multiplicación 
para Sym. Llamamos a esta operación producto de Kronecker (o producto interno). 

Ejercicio 5.7. Utilizando que los elementos s^[X]si/[y] forman una base ortonormal de 
Sym (8) Sym; demostrar que para cada f,g,h G Sym 

{A*f,g^h) = {f,g*h) 

En otras palabras, que A* es el adjunto del producto de Kronecker. 

Ejercicio 5.8. Demostrar que Pn[XY] = pn[X]pn[Y] j px*p^ = 6x,ij.zxPx. Concluya que 

P\*Plx= {P\,Pix)P\- 

Demuestre que el producto de Kronecker es conmutativo. 

El siguiente ejercicio muestra que la unidad con respecto al producto de Kronecker 
está dada por una suma infinita de funciones homogéneas completas, y por lo tanto no 
está en Sym sino en su completación. 

Ejercicio 5.9. Demuestrar que h^-kf = f-kh^ = /, para toda / € Sym^'^K Deducir entonces 
que, en la completación Sym de Sym la identidad con respecto al producto de Kronecker 
viene dada por ^¡^^^q 
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6. El álgebra de Grothendieck del grupo simétrico y del grupo 
lineal general. 



En esta sección revisitaremos la teoría de representaciones del grupo simétrico. En la 
sección 3 ya construimos una familia completa de representaciones irreducibles de pa- 
ra cada n. Ahora queremos estudiar simultáneamente estas familias de representaciones 
irreducibles desde un punto de vista algebraico. 

Sea -R(Sn) el grupo de Grothendieck del grupo simétrico S„. Esto es, el grupo abe- 

liano generado por las clases de equivalencia de las representaciones irreducibles del grupo 
simétrico con la operación de suma directa. Definimos 

R{8) = {i?(S„) : n > 1} 

junto con la inclusión canónica: 

Pn,m 

que considera un par de permutaciones (tt, a) en S„ x como una permutación de §m+m 
aplicando tt a los números 1, • • • ,ny a a n+l, • • • , m de la manera canónica : a{n+i) := cr{i)- 

Sobre se puede definir una estructura de álgebra de Hopf y una segunda estructura 
de biálgebra que, como veremos, corresponden a las estructuras que acabamos de estudiar 
sobre Sym. 

Definición 6.1 (La estructura de álgebra de Hopf sobre R{E>)). Sean X eY dos §„-módulos. 
Definimos el producto entre X eY, que denotamos por X oY, a través del procedimiento 
de inducción de representaciones: 

Xoy:=p„,^(x®y)tJx 

La unidad de esta álgebra de Hopf viene dada por la unidad del álgebra -ñ(S); es decir, 
la representación trivial de Sq- 

El coproducto viene dado por la suma de las restricciones de -ñ(Sn) a -ñ(Si) <S) R{8j), 
para i + j = n enteros no negativos. 

i+j=n 
i+j=n 

La counidad está definida por la proyección sobre -ñ(So) y nos da la multiplicidad de la 
representación trivial de Sq. 
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Nótese que no es trivial que la comultiplicación sea un morfismo de álgebras. Esto es 
una consecuencia del teorema de Mackey. Para una exposición completa de estos resultados 
ver el libro de Zelevinski [13]. 

El antípoda corresponde (salvo por un signo) a tomar el producto tensorial con la 
representación alternante. 

Definición 6.2 (La estructura de biálgebra sobre R{S) con respecto al producto de Kro- 
necker). Sean X eY dos S„-módulos. El producto de Kronecker (también llamado producto 
tensorial interno) se define como el S„-módulo X (8) y junto con la acción diagonal del grupo 
simétrico. Esto es, para cada vr € 

tt{X 0Y) =ttX ^ttY 

Denotamos el S„-módulo resultante por X -kY. Nótese que si x 6S el carácter de X y (p el 
carácter de Y, entonces el carácter del producto de Kronecker viene dado por (x0)(vr) = 
x{tt)4>{tt). 

Los coeficientes de Kronecker también pueden ser definidos como las multiplicidades de 
las representaciones irreducibles en el producto tensorial de dos representaciones irreducibles 
del grupo simétrico. Luego veremos que esta definición es equivalente a la que dimos en la 
sección anterior en término de operaciones entre alfabetos. 

Si ;U y son particiones de n, se definen los coeficientes de Kronecker 7^ como 

Ahn 

Equivalentemente, la siguiente ecuación define los coeficientes de Kronecker y demuestra 
que son simétricos en /i, y A: 

= {x\x'xnn^ = ¿ E X'(^)X^(^)X^(CT), 

donde ( , es el producto escalar en el espacio generado por los caracteres de sus 
funciones de clase H 

Extendemos la definición del producto de Kronecker a R{§) diciendo que el producto de 
Kronecker entre una representación S„ y otra de es cero si n 7^ m. 

Ejercicio 6.1. Demuestre que la unidad de Sym^"'\ con respecto al producto de Kronecker, 
está dada por la representación trivial de S„. Describa la counidad y la comultiplicación 
correspondiente. 

Es importante darse cuenta que si X es un §„-módulo y y es un Sm~módulo, entonces 
X o y es un Sm+n-módulo y X * y es un S„-módulo. 

^La barra de conjugación desaparece en este producto porque todas las representaciones irreducibles de 
Sn pueden ser construidas sobre Q. 
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7. La aplicación de Frobenius 



Ahora nos proponemos explicar la relación existente entre la teoría de representaciones 
del grupo simétrico y la funciones simétricas Sym. Las funciones simétricas juegan el rol de 
funciones generatrices para los caracteres de las representaciones del grupo simétrico. 

Teorema 7.1 (Frobenius). Si \ \- n, se tiene entonces que 

Este resultado central nos describe elegantemente la relación que existe entre la teoría 
de las funciones simétricas, y la teoría de representaciones del grupo simétrico, ¡6| [TOt [TT]. 
Es este resultado el que nos permite definir la aplicación característica de Frobenius. 

Sea CF^ el conjunto de todas las funciones de clase / : — ?> Q (funciones constantes 
en las clases de conjugación de Sfc.) En CF^ existe un producto escalar natural definido por 

Escribimos (X, Y) cuando X y y son representaciones de con carácteres ¡p y x-, respec- 
tivamente. 

Estamos interesados en estudiar la siguiente transformación lineal : 

Definición 7.1 (La característica de Frobenius). Sea / es una función de clase de grado 
k. Definimos la aplicación 

ch(^') : CF^ Sym^''^ 
chW(/) = j;/(^)^ 

fi\-k 

donde /(/i) denota /(ir) para cualquier permutación vr de tipo ¿u. 
El teorema de Frobenius nos dice entonces que 

ch(x^) = sx- 

Este importante resultado nos permite definir las funciones de Schur a través del im- 
portante rol que juegan en la teoría de representaciones: Las funciones de Schur son las 
imágenes, bajo la aplicación de Frobenius, de las representaciones irreducibles. 

El resultado anterior implica que ch es un isomorfismo de espacios vectoriales. La aplica- 
ción de Frobenius envía una base ortonormal de CF^, los caracteres de las representaciones 
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irreducibles de S„, en la base ortonormal de Sym^^^ : las funciones de Schur. Concluimos 
entonces que la aplicación de Probenius es una isometría. 

Podemos utilizar la aplicación de Frobcnius para obtener información sobre las funciones 
simétricas a partir de nuestros conocimientos de la teoría de representaciones del grupo 
simétrico. Por ejemplo, como es inmediato calcular los caracteres de las representaciones 
triviales y alternadas podemos concluir que 

Ejercicio 7.1 (Frobenius, y las representaciones trivial y alternante.). Utilizar que cono- 
cemos los caracteres de las representaciones trivial y alternante para demostrar que 

hn = ^ ^ S^, 

donde el signo de una partición /x se define como el signo de cualquier permutación de tipo 

Teorema 7.2 (Frobenius). La aplicación de Frobenius es multiplicativa. Más precisamente: 

ch{XoY) = ch{X) ch(y), 
ch{X * y) = ch{X) ★ ch(y). 

La primera afirmación es una consecuencia de la fórmula de inducción de Probenius. La 
segunda se sigue inmediatamente de la definición del producto de Kronecker. 

Ejercicio 7.2. Describa el efecto de la aplicación de Probenius sobre la unidad, la comul- 
tiplicación , la counidad y el antípoda del álgebra de Hopf de -ñ(Sjk) . 

Teorema 7.3. La aplicación de Probenius 

ch : {R{S>),o) (Sym,-) 
es un isomorfismo de álgebras de Hopf. Y 

ch : (ií(§),*) {Sym,*) 

es un isomorfismo de biálgebras. 

7.1. Los caracteres de las representaciones irreducibles de grupo lineal general 

Sea V un espacio vectorial de dimensión m. Escogiendo una base para V identificamos 

GL{V) con GLm(C). Sea H el subgrupo de las matrices diagonales de GLm(C), y sea 
diag{X) la matriz diagonal cuyas entradas en la diagonal principal son (xi, • • • ,Xn). 
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Un vector v en una representación V se llama vector de peso, con peso a = (ai, a2, ■ ■ ■ , Cím), 
con coordenadas enteras, si 

X ■ V = x^^Xg^ • • • x'^v, para todo x in íí 

Se tiene entonces que cualquier representación V es una suma directa de espacios de peso 

V = ®Va, donde Va = {v e V : x ■ v = x"^X2^ • • • x'^ v, para todo x G H}. 

Una representación (finito-dimensional y holomorfa) V de GLmiC) es irreducible si 
y sólo si tiene un único vector de peso a en la descomposición anterior. Más aún, dos 

representaciones son isomorfas si y sólo si tienen el mismo vector de peso. Hemos visto que 
las representaciones polinomiales de GL{V) vienen indexadas por particiones, y se pueden 
construir a partir de las representaciones irreducibles del grupo simétrico. 

El carácter de una representación (finito dimensional y holomórfica) W de GL(y), 
Charw = Charw{xi, ■ ■ ■ ,Xm) = Xw se define como la traza de diag{x) sobre W. 

Si descomponemos aV = ®Va tenemos entonces que 

Xv{x) = ^dim(K.)x" = ^dim(y„)xr4^ • • - x^- 
a a 

Y en particular, para tenemos un vector de peso para cada tableaux T con entradas en 
[m], de manera que 

Char{V^) = ^ = s\{xi,X2, ■■■ , Xm) 
es el polinomio de Schur indexado por A. 
En general, tenemos que 

Char{W W') = Char{W) Char{W') 
Char{W ® W') = Char{W) Char{W') 

7.2. El algebra de Grothedieck del grupo lineal general y el fenómeno de dua- 
lidad de Schur-WeyI. 

Definimos el anillo de representaciones de R{GLm) como el grupo abeliano generado por 
las clases de isomorfía de las representaciones polinomiales de GL^, junto con la operación 
de la suma directa. 

Veamos que R{GL,n) hereda de la operación de inducción entre representaciones del 
grupo simétrico una estructura de álgebra de Hopf con respecto al producto tensorial de 
representaciones . 

Sea X es una representación de S„ y y una representación de S^^, hemos visto que XoY 
es una representación de Sn+m • Es sencillo demostrar que 

v(x oY)^ v(x) ® v(y) 
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Por lo que la operación de inducción de representaciones del grupo simétrico corresponde 
a tomar el producto tensorial de representaciones de GL{E). Más aún, el problema de 

descomponer S"^ o S*^ como suma de representaciones irreducibles de Sn+m; 6S equivalente 
al problema de descomponer 1/'^ (g) V^. En ambos casos los coeficientes de estructura que 
aparecen son los coeficientes de Littlewood-Richardson. 

Esto evidencia una profunda relación entre las teoría de representaciones del grupo 

simétrico y del grupo lineal general, la llamada dualidad de Schur-Weyl. Sea V un espa- 
cio vectorial de dimensión m. Recordemos que hemos definido sobre y®"* una estructura 
de (GL(y), §„)-módulo, donde el grupo GL(V) actúa diagonalmente, y actúa por la 
derecha. Estas dos acciones conmutan entre sí, y nos proporcionan la descomposición. 

y(S)m ^ S^^V^ 

Ahn 
é{X)<m 

Esta descomposición nos proporciona una manera de estudiar las representaciones del grupo 
simétrico a través de aquellas del grupo lineal general, y viceversa. Por ejemplo, suponga- 
mos que queremos interpretar el producto de Kronecker, entre representaciones del grupo 
simétrico, en el lenguaje de la teoría de representaciones del grupo lineal general. Sea V 
un espacio vectorial de dimensión n j W un espacio vectorial de dimensión m. Para hacer 
nuestra escritura más transparente, denotamos por a la representación irreducible de 
GL„i indexada por A. 

Tenemos entonces que dim(F W) = mn y 

\\-k,e{X)<nm 

donde es la representación irreducible deV^W indexada por A. Esta representación 
no es irreducible. Supongamos que se descompone de la forma: 

/il-m,£(/i)<n 
i'\-m,£{i')<Tn 

Aplicando otra vez la dualidad de Schur-Weyl, a (8) W)^'', pero interpretando esta ex- 
presión como 

Y(S>k ^ ^r(S>k^ obtenemos 

/íhfc, <n i'\-k,i{i')<m 

Todas estas ecuaciones son ciertas, módulo isomorfismo, así que podemos utilizar la propie- 
dad conmutativa, junto con la descomposición del producto tensorial de representaciones 
irreducibles del grupo simétrico para concluir que los coeficientes g^ ,^ son precisamente los 
coeficientes de Kronecker. 
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Definición 7.2 (Los coeficientes de Kronecker y el grupo simétrico). Los coeficientes de 
Kronecker son las constantes de estructura que aparecen al descomponer el producto ten- 
sorial de representaciones irreducibles del grupo simétrico. 

Nótese que esta ecuación es cierta para cada valor de nm. Por lo tanto podemos omitir la 
condición £{X) < nm. 

Finalmente, podemos utilizar la dualidad de Schur-Weyl para interpretar los coeficien- 
tes de Kronecker en el lenguage de la teoría de representaciones del grupo simétrico. Los 
coeficientes 7^ describen la descomposición en irreducibles de la representación de 
GLiy ® W) como suma de representaciones irreducibles de GL{V) x GL{W). Finalmente, 
utilizando la fórmula de reciprocidad de Frobenius podemos describir estos coeficientes en 
función de la operación de inducción. 
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